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00 ■ Abstract 

■ The main goal of this note is to prove the following theorem. If A n is 
ON ' a sequence of measurable sets in a cr-finite measure space (X, A, [i) that 

covers /i-a.e. x £ X infinitely many times, then there exists a sequence of 
integers rii of density zero so that A ni still covers fi-a,.e. x £ X infinitely 
many times. The proof is a probabilistic construction. 

As an application we give a simple direct proof of the known theorem 
that the ideal of density zero subsets of the natural numbers is random- 
indestructible, that is, random forcing does not add a co-infinite set of 
^ . naturals that almost contains every ground model density zero set. This 

answers a question of B. Farkas. 

1 Introduction 

Maximal almost disjoint (MAD) families of subsets of the naturals play a central 
role in set theory. (Two sets are almost disjoint if there intersection is finite.) 
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A fundamental question is whether MAD families remain maximal in forcing 
extensions. This is often studied in a little more generality as follows. For a 
MAD family Ai let Xm be the ideal of sets that can be almost contained in 
a finite union of members of M.. (Almost contained means that only finitely 
many elements are not contained.) Then it is easy to see that M. remains MAD 
in a forcing extension if and only if there is no co-infinite set of naturals in the 
extension that almost contains every (ground model) member of Xj^i ■ Hence the 
following definition is natural. 

Definition 1.1 An ideal I of subsets of the naturals is called tall if there is no 
co-infinite set that almost contains every member of X. Let I be a tall ideal and 
F be a forcing notion. We say that I is ¥ -indestructible if X remains tall after 
forcing with P. 

This notion is thoroughly investigated for various well-known ideals and 
forcing notions, for instance Hernandez-Hernandez and Hrusak proved that the 
ideal of density zero subsets (see. Definition I2.ip of the natural numbers is 
random-indestructible. (Indeed, just combine [3J Thm 3.14], which is a result 
of Brendle and Yatabe, and [3] Thm 3.4].) B. Farkas asked if there is a simple 
and direct proof of this fact. In this note we provide such a proof. 

This proof actually led us to a covering theorem (Thm. 12. 5ft which we find 
very interesting in its own right from the measure theory point of view. First 
we prove this theorem in Section [2] by a probabilistic argument, then we apply 
it in Section [3] to reprove that the density zero ideal is random-indestructible 
(Corollary I3.3p . and finally we pose some problems in Section 2J 

2 A covering theorem 

Cardinality of a set A is denoted by 

Definition 2.1 A set A C N is of density zero if limn^oo j4n ^°' Tt ' = 0. 
The ideal of density zero sets is denoted by Z. 

A C* B means that B almost contains A, that is, A \ B is finite. The 
following is well-known. 

Fact 2.2 Z is a P-ideal, that is, for every sequence Z n € Z there exists Z G Z 
so that Z n C* Z for every neN. 

Lemma 2.3 Let (X,A,fi) be a measure space of a-finite measure, and let 
{A n }„£fi be a sequence of measurable sets. Suppose that there exists = Nq < 
Ni < N2 < . . . so that Aff h _ 1 , . . . , AjVfc-i is a cover of X for every k G N + , 
and also that k divides Nk — N^-i for every k G N + . Then there exists a set 
Z G Z so that {A n } n& z covers [i-a.e. every x G X infinitely many times. 
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Proof. Write {-/V fe _i, . . . , N k - 1} = W$ U • • • U W^_ x , where the Wf's are the k 
disjoint arithmetic progressions of difference k. Let {6c}fceN+ be a sequence of 
independent random variables so that is uniformly distributed on {0, . . . , k — 
1}. Define 

z = u fceN+ w£. 

It is easy to see that Z <E Z. Hence it suffices to show that with probability 1 
/i-a.e. x G X is covered infinitely many times by {A n } ne z- 

Let us now fix an a; G X. Let E k be the event {x G U nelV fc ^4 n }, 

that is, x is covered by the set chosen in the k th block. As the k th block 
is a cover of X. Pr(Ek) > so X)feeN+ P r (Ek) — oo. Moreover, the 
events {-Bfe}feeN+ are independent. Hence by the second Borel-Cantelli Lemma 
Pr (Infinitely many of the E k 's occur) = 1. So every fixed x is covered infinitely 
many times with probability 1, but then by the Fubini theorem with probability 
1 /i-a.e. x is covered infinitely many times, and we are done. (To be more pre- 
cise, let (Q,S,Pr) be the probability measure space, then Z(u) = U^^W^^. 
Since the sets {(x,uj) : x G A n } and {(x,uj) : ^fe(w) = n} are clearly A x S- 
measurable, it is straightforward to show that 

{(x,uj) : x is covered infinitely many times by {A n } neZ (u)} ClxS! 

is A x 5-measurable, and hence Fubini applies.) □ 

Lemma 2.4 Let (X,A,^) be a measure space of finite measure, and let 
{A„}„ c n be a sequence of measurable sets that covers fi-a.e. every x G X 
infinitely many times. Then there exists a set Z G Z so that {A n } n£ z still 
covers [i-a.e. every x G X infinitely many times. 

Proof. Let s > be arbitrary and set No = 0. By the continuity of measures, 
there exists Ni so that fi(X \ (A No U • • • U A Nl _i)) < |. Since {A n } n > Nl still 
covers /i-a.e. x G X infinitely many times, we can continue this procedure, 
and recursively define = Nq < N\ < N2 < . . . so that fi(X \ (An 1s _ 1 U • • • U 
AN k -i)) < jk f° r every k G N + . We can also assume (by choosing larger iV^'s 
at each step) that k divides Nk — Nk-i for every k G N + . 

Let X e = n /i , eN +(AAr fc _ 1 U • • • U AN k -i), then n(X \ X £ ) < e. Let us restrict 
^4, the A n 's and [i to X £ , and apply the previous lemma with this setup to 
obtain Z e . 

Let us now consider e — 1, ^ , | , . . . , then for every m G N + every x G X± is 
covered infinitely many times by {A n } ne z 1 • Since Z is a P-ideal, there exists a 
Z G Z such that Z\_ C* Z for every m. Hence for every m G N + every x G X±_ 
is covered infinitely many times by {A n } ne z- But then we are done, since /i-a.e. 
x G X is in U rn Xj_ . □ 

Theorem 2.5 Let (X,A,(i) be a measure space of a -finite measure, and let 
{^4ra}neN be a sequence of measurable sets that covers \i-a.e. every x G X 
infinitely many times. Then there exists a set Z G N of density zero so that 
{A n } n& z still covers \i-a.e. every x G X infinitely many times. 
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Proof. Write X = UX m , where each X m is of finite measure. For each X m 
obtain Z m by the previous lemma. Then aZgZ such that Z m C* Z for every 
m clearly works. □ 

The following example shows that the purely topological analogue of Theo- 
rem [53] is false. 

Example 2.6 There exists a sequence U n of clopen sets covering every point 
of the Cantor space infinitely many times so that for every Z G Z there exists 
a point covered only finitely many times by {U n : n G Z}. 

Proof. By an easy recursion we can define a sequence U n of clopen subsets 
of the Cantor set C and a sequence of naturals = No < N\ < . . . with the 
following properties. 

1- C^v fc _i, ■ ■ • , t^/Vfc-i (called a 'block') is a disjoint cover of C, 

2. every block is a refinement of the previous one, 

3. if U n is in the k block and is partitioned into Ut, ■ ■ ■ , U s in the k + 1 st 
block (called the 'immediate successors of U n ') then s > 2t. 

Let Z G Z be given, and let n be so that Zn ^° : ' n ''"~ 1 ^ < i for every n > n . 
By [H {U n : n G Z} cannot contain all immediate successors of any U m above 
uq. Therefore, starting at a far enough block, we can recursively pick a U ni 
from each block so that m ^ Z for every i, and {C/ Tli }i e N is a nested sequence 
of clopen sets. But then the intersection of this sequence is only covered finitely 
many times by {U n '■ n G Z}. □ 

Remark 2.7 We can 'embed' this example into any topological space contain- 
ing a copy of the Cantor set (e.g. to any uncountable Polish space) by just 
adding the complement of the Cantor set to all U n 's. Of course, the new U n 's 
will only be open, not clopen. 

3 An application: The density zero ideal is 
random-indestructible 

In this section we give a simple and direct proof of the random-indestructibility 
of Z, which was first proved in 

[N] w denotes the set of infinite subsets of N. Since it can be identified with 
a Gs subspace of 2 W in the natural way, it carries a Polish space topology where 
the sub-basic open sets are the sets of the form [n] = {^4 G [N] w : n £ A] and 
their complements. Let A denote Lebesgue measure. 

Lemma 3.1 For every Borel function f : M. — > [N] w there exists a set Z G Z 
such that f(x) (~l Z is infinite for X-a.e. x G K. 
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Proof. Let A n = f 1 ([n]), then A n is clearly Borel, hence Lebesgue measur- 
able. For every i£l 

xeA n ^ xe / _1 (W) «=> f(x) e[n] ^ ne f{x). (3.1) 

Since every /(x) is infinite, (|3.ip yields that every a; £ M is covered by infinitely 
many A n 's. By Theorem 12. 51 there exists a Z £ Z such that for A-a.e. ifRwe 
have x € A n for infinitely many n £ Z. But then by (|3.1[) for A-a.e. xel we 
have n £ /(x) for infinitely many n £ Z, so /(x) H Z is infinite. □ 

Recall that random forcing is B = {p C K : p is Borel, A(p) > 0} ordered by 
inclusion. The random real r is defined by {r} = n pe c p, where G is the generic 
filter. For the terminology and basic facts concerning random forcing consult 
e.g. [5], [1], pQ, or [BJ. In particular, we will assume familiarity with coding of 
Borel sets and functions, and will freely use the same symbol for all versions of 
a Borel set or function. The following fact is well-known and easy to prove. 

Fact 3.2 Let Bel be Borel. Then p lh "r £ £?" iff A(p \ B) = 0. 

Corollary 3.3 The ideal of density zero subsets of the natural numbers is 
random-indestructible, that is, random forcing does not add a co-infinite set 
of naturals that almost contains every ground model density zero set. 

Proof. For a Borel function / : R — )• [N] w and a set Z £ Z let 

B f ,z = {x £ R : f{x) n Z is infinite}, 

then by the previous lemma for every / there is a Z so that Bf z is of full 
measure. By Fact 13. 21 for every / there is a Z so that 1b II" "/( r ) H Z is infinite" . 
Hence for every / ljg lh "3Z £ Z <~)V so that f(r) n Z is infinite". But every 
y £ [N]"ny[r] is of the form f(r) for some ground model (coded) Borel function 
/ : K ->• [N] w , so we obtain that for every y £ [N] w n V[r] 1 B lh "3Z £ Z n 
V so that y n Z is infinite". Therefore 1 B lh "Vy £ [N]"3Z £ Z n V so that y n 
Z is infinite", and setting x = N \ y yields 1b lh "Vx £ u co-infinite 3Z £ 
Z n V so that Z £:* x", so we are done. □ 

Remark 3.4 Clearly, Z is also B(K)-indestructible, since every new real is al- 
ready added by sub-poset isomorphic to B. (B(k) is the usual poset for adding 
k many random reals by the measure algebra on 2 K .) 

Remark 3.5 The referee of this paper has pointed out that all arguments of 
the paper can actually be carried out in the axiom system ZF + DC. [ZF is 
the usual Zermelo-Fraenkel axiom system without the Axiom of Choice, and 
DC is the Axiom of Dependent Choice.) Hence Corollary 13.31 actually applies 
to forcing over a model of ZF + DC as well. 
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4 Problems 



There are numerous natural directions in which one can ask questions in light 
of Corollary 13.31 and Theorem 12.51 As for the former one, one can consult e.g. 
[2J and the references therein. As for the latter one, it would be interesting to 
investigate what happens if we replace the density zero ideal by another well- 
known one, or if we replace the measure setup by the Baire category analogue, 
or if we consider non-negative functions (summing up to infinity a.e.) instead 
of sets, or even if we consider K-fold covers and ideals on k. 

Acknowledgment The author is indebted to Richard Balka for some helpful 
discussions and to an anonymous referee for suggesting Remark 13.51 
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